Consensus Acceleration in Multiagent Systems with the Chebyshev Semi-Iterative Method

We consider the fundamental problem of reaching consensus in multiagent systems; an operation required in many applications such as, among others, vehicle formation and coordination, shape formation in modular robotics, distributed target tracking, and environmental modeling. To date, the consensus problem (the problem where agents have to agree on their reported values) has been typically solved with iterative decentralized algorithms based on graph Laplacians. However, the convergence of these existing consensus algorithms is often too slow for many important multiagent applications, and thus they are increasingly being combined with acceleration methods. Unfortunately, state-of-the-art acceleration techniques require parameters that can be optimally selected only if complete information about the network topology is available, which is rarely the case in practice. We address this limitation by deriving two novel acceleration methods that can deliver good performance even if little information about the network is available. The first proposed algorithm is based on the Chebyshev semi-iterative method and is optimal in a well defined sense; it maximizes the worst-case convergence speed (in the mean sense) given that only rough bounds on the extremal eigenvalues of the network matrix are available. It can be applied to systems where agents use unreliable communication links, and its computational complexity is similar to those of simple Laplacian-based methods. This algorithm requires synchronization among agents, so we also propose an asynchronous version that approximates the output of the synchronous algorithm. Mathematical analysis and numerical simulations show that the convergence speed of the proposed acceleration methods decrease gracefully in scenarios where the sole use of Laplacian-based methods is known to be impractical

A Photonic Implementation for the Topological Cluster State Quantum Computer

A new implementation of the topological cluster state quantum computer is suggested, in which the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. This overcomes the need for non-linear devices to create a lattice of entangled photons. We give estimates of the minimum efficiencies needed for the detectors, fusion gates and quantum dots, from a numerical simulation

Sequential Decision Making with Untrustworthy Service Providers

In this paper, we deal with the sequential decision making problem of agents operating in computational economies, where there is uncertainty regarding the trustworthiness of service providers populating the environment. Specifically, we propose a generic Bayesian trust model, and formulate the optimal Bayesian solution to the exploration-exploitation problem facing the agents when repeatedly interacting with others in such environments. We then present a computationally tractable Bayesian reinforcement learning algorithm to approximate that solution by taking into account the expected value of perfect information of an agent's actions. Our algorithm is shown to dramatically outperform all previous finalists of the international Agent Reputation and Trust (ART) competition, including the winner from both years the competition has been run

Sum Rule Description of Color Transparency

The assumption that a small point-like configuration does not interact with nucleons leads to a new set of sum rules that are interpreted as models of the baryon-nucleon interaction. These models are rendered semi-realistic by requiring consistency with data for cross section fluctuations in proton-proton diffractive collisions.Comment: 22 pages + 3 postscript figures attache

Multiple-Scattering Series For Color Transparency

Color transparency CT depends on the formation of a wavepacket of small spatial extent. It is useful to interpret experimental searches for CT with a multiple scattering scattering series based on wavepacket-nucleon scattering instead of the standard one using nucleon-nucleon scattering. We develop several new techniques which are valid for differing ranges of energy. These techniques are applied to verify some early approximations; study new forms of the wave-packet-nucleon interaction; examine effects of treating wave packets of non-zero size; and predict the production of $N^*$'s in electron scattering experiments.Comment: 26 pages, U.Wa. preprint 40427-23-N9

A Tool and Methodology for Rapid Assessment and Monitoring of Heritage Places in a Disaster and Post- Disaster Context – Syria as a Case Study

Over the past decade, cultural heritage in the Middle East and North Africa has been at risk of irreparable damage through conflict, looting, and cessation of official monitoring and development controls. Various organizations are seeking to monitor and record the extent of damage through satellite imagery and media reports. While the remote assessment of cultural heritage sites and buildings has the advantage of allowing for monitoring of cultural heritage properties from afar, its main limitation is the reduced level of certainty and accuracy in the assessment. It is therefore also essential to have tools and methods in place for on-the-ground condition assessment and systematic recording of data, for use as and when opportunities arise. In the Syrian context, given the threats and damage to archaeological sites, museum collections, libraries and archives, it is essential to develop strategies for emergency recording, assessment and response, and to build up local expertise and provide technical assistance in order to safeguard Syria’s rich cultural heritage. This paper presents the approaches used in the development of a pilot Historic Environment Record (HER) for Syria which began life as an initiative of the advocacy organization Shirīn, and which has since undergone considerable development. It describes the methodologies and standards developed for use in a geodatabase to provide a systematic way to undertake and record rapid and on the ground condition and risk assessments of cultural heritage. The system is being customized to meet post-war/disaster challenges including emergency recording, measuring of damage and threat, and prioritization of resources and intervention activities. The database aims to set procedures for carrying out systematic rapid condition assessment (to record damage) and risk assessment (to record threat and level of risk) of heritage places, on the basis of both on the ground assessment and remote sensing. Given the large number of heritage properties damaged by conflict in the MENA region, the implementation of rapid assessment methods to identify quickly and record level of damage and condition is essential, as these will provide the evidence to support effective prioritization of efforts and resources, and decisions on the appropriate levels of intervention and methods of treatment. Although the initial work of the research project came out of the ongoing conflict in Syria, this database and methodology has since been developed and implemented as part of the multi-institutional project Endangered Archaeology in the Middle East and North Africa (EAMENA). Given the general lack of appropriate emergency response and assessment databases, this system could also be applied in other regions facing similar threats and damage from conflict or natural disasters

Product assurance technology for procuring reliable, radiation-hard, custom LSI/VLSI electronics

Advanced measurement methods using microelectronic test chips are described. These chips are intended to be used in acquiring the data needed to qualify Application Specific Integrated Circuits (ASIC's) for space use. Efforts were focused on developing the technology for obtaining custom IC's from CMOS/bulk silicon foundries. A series of test chips were developed: a parametric test strip, a fault chip, a set of reliability chips, and the CRRES (Combined Release and Radiation Effects Satellite) chip, a test circuit for monitoring space radiation effects. The technical accomplishments of the effort include: (1) development of a fault chip that contains a set of test structures used to evaluate the density of various process-induced defects; (2) development of new test structures and testing techniques for measuring gate-oxide capacitance, gate-overlap capacitance, and propagation delay; (3) development of a set of reliability chips that are used to evaluate failure mechanisms in CMOS/bulk: interconnect and contact electromigration and time-dependent dielectric breakdown; (4) development of MOSFET parameter extraction procedures for evaluating subthreshold characteristics; (5) evaluation of test chips and test strips on the second CRRES wafer run; (6) two dedicated fabrication runs for the CRRES chip flight parts; and (7) publication of two papers: one on the split-cross bridge resistor and another on asymmetrical SRAM (static random access memory) cells for single-event upset analysis

Dynamics of a quantum reference frame undergoing selective measurements and coherent interactions

We consider the dynamics of a quantum directional reference frame undergoing repeated interactions. We first describe how a precise sequence of measurement outcomes affects the reference frame, looking at both the case that the measurement record is averaged over and the case wherein it is retained. We find, in particular, that there is interesting dynamics in the latter situation which cannot be revealed by considering the averaged case. We then consider in detail how a sequence of rotationally invariant unitary interactions affects the reference frame, a situation which leads to quite different dynamics than the case of repeated measurements. We then consider strategies for correcting reference frame drift if we are given a set of particles with polarization opposite to the direction of drift. In particular, we find that by implementing a suitably chosen unitary interaction after every two measurements we can eliminate the rotational drift of the reference frame.Comment: 9 pages, 5 figure